Multilingual Multi-Document Summarization with POLY2

In this paper we present a linear model for the problem of text summarization, where a summary preserves the information coverage as much as possible in comparison to the original document set. We reduce the problem of finding the best summary to the problem of finding the point on a convex polytope closest to the given hyperplane, and solve it efficiently with the help of fractional linear programming. We supply here an overview of our system, titled POLY2, that participated in the MultiLing contest at ACL 2013.